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Abstract: 

Abstract of EP0830029 

The method involves dividing video signals into groups of blocks (3), macro 
blocks (4) and blocks (5). The coded image contents of the blocks are transferred 
as data packets (7) consisting of information fields and headers. A CBPY pattern 
(11) is transferred in the block header to indicate whether non-zero coefficients 
exist for the blocks of a macro block after encoding an quantisation. The 
presence of coefficients for each block is predicted on the basis of the 
coefficients of the adjacent blocks. An Exclusive-OR combination of real and 
predicted patterns is performed, whose result is transferred in coded form. 
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(54) Verfahren zur Reduzlenmg von Daten In Vldeoslgnaten 



(57) E8 wird eta Verfahren zur Cfoertragung von 
VkteoGignaten mrt Meinen Bitraten vorgescNagen, das 
es durch Uwhersaga von Kodierungszusttnden in 



benacttoarten KOcKan 
ba dar Obsrtragung 



die OosamMreta 
zu raduzteren. 
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Beschreibung 
Stand derTechniK 

Die Erfindung geht aus von einem Vertahren zur 5 
Obertragung von Vdeo6ignaien mil Wanen Ktraten 
nacn oer Umaing 088 nauptansprucns. 

Es smd berete Vertahren zur Kodierung, Datenre- 
duzierung und Obertragung von Videosignalen Qber 
KanSie mit Warden Brtraten bekannt Mr! sofchen Verfah- 10 
ren kflrmen bewegte BJder korrprirnjert und nit sehr 
niedrigen Bfraten Kodiert radon. Dabei werden ver- 
schiedene Bikflbrmate unterstfltzt Ein sehr hflifiges 
Format ist das QCIF-Fbrmat welches aus 176 horizon- 
tale* und 144 verfKaten BHpunkten (Pixaln) bestaht 15 
En zu Obertragendes und zuvor zu kocfierendes Bild 
besteh! aus den Komponerten Luminanz (Y) und Chro- 
rrananz (U, V). Die Ujmrenz steOt die Heligkeft in 
einem Bfld dar und entspricht der Information eines nor- 
mal en SchwarzweiBbiMes. Diese Komponerrte besitzt so 
das Format 176 maJ 144 Bidpurtda Da das rnenschD- 
che Auge wesentftch weniger emplindfich 8Uf Farb- els 
auf Hemgkerteverancterung reagiert warden die beiden 
Fa rbhomponen te n U und V unterabgetastet. dh.es 
werden Mgllch 88 mal 76 B8cfcunKte Obertragen. Die as 
tolgenden AusfQhrungen beschrfinkan sich immer aul 
die reine Heil gte it sto mpon e rt te Y. Jedes Bfld wird in 
Makrcttftto 4. Jeder Makrotiock besteht aus 18 x 16 
BittputWen. Jeder Lurrananz-Mataoblocfc ist wtederum 
!n4BUckezu]e8x8Pb^untert^i so 
Fflr (fie Videobfldflbertraguig werden die Bflddaten 
eines Makrdbkx*Btaxfiert Das geschiehtrrftHlfeelner 
Transformation In deri Frequerubereich, die Koeffbfwv- 
len Befert Die resufterenden Koeffeienten der Transfor- 
mation werden quantisied und die verNe&enden AC- s& 
KoeRUenten taxfiert Ene Datenreduttion kam 
dadurch erreicht warden, daB nach der Quantisierung 
viele Oder ale Koeflizienten eines Blocks Nulgeworden 
sind und daher rtctrt mehr Obertragen werden mOssert 
Welche der Bfccke nach der Qianfeiemng r»ch Koefr «o 
aenten enfwften und demnach kodiert und Obertragen 
werden mQssen, wird durch das Symbol C8PY (Coded 
Btodi Mem for Luminance Y) fOr jeden Makrobtockim 
BHstrom angezeigt Nach dam bekanntan Vertahren ist 
die Reduztaung der Bctrate ru Qber erne grobere 45 
Quantisierung und dadurch ein scHechtares Obertra- 
gungsbBd zu erreichen 

Vbrleite der Erfindung 

50 

Das erfindungsgemaBe Vertahren mit den ksnrv 
zeichnenden Mertenalendes Hauptanspruchs hatdenv 
gegenOber den Vorteil, da8 das Vorhandenseh von zu 
Obertragenden Koefiizlenten der BlOcto und damn der 
tnhalt des Symbols C8PY durch eine Vbmersage und a 
deren Bewertung festgelegt wird. Far das Symbol 
C8PY wird durch eine eodtorve Odw-VerknQpfung des 
tatsachfcchen mil dem vorhergesagten Muster ein DmV 



renzmuster erzeugt, das in kodterter Form Qbertragen 
wird Das hat den Vorteil, daB wesentfich weniger for- 
mation Qber die MakrcUOcke Qbertragen werden mu8. 
immer wenn 6q Schatzung sehr nahe am realan 
Muster Eegt bedeutet das, daB nur eine geringere Bit- 
rate Qber die LeHung Obertragen werden muB. Dadurch 
wird eine bessere BkJquafitat bd gletcher Barcftreits 
erreicht, da man die Qiiantisierungsschrttte verWeinem 
kann. 

Durch die in den UrtaransprQchen aufgefQhrten 
Maflnahmen ist eine vorteHhafte Weterbfldung und Ver- 
besserung des im Hauptanspruch angegebenen Ver- 
fahrens mOgfich. 

Besonders worteithafl Ist as, daB tOr die Schatzung, 
ob Koeflizienten Qbertragen werden mQssen Oder racht 
die benachbarten Blocks eines Bkxfces herangezogen 
werden. Es werden (ewete dre) Biocke betrachtet, die 
links, oberhab und rechts oberhalb deszuschatzenden 
Btockes iegen. Vbrteihafler Weise wW fur den Btodc, 
der rechtB unten In einem MaXrobiock Cegt der Vergleich 
mrtdendrei arberen BlOckendesMakrobkxicBQenorTV 
men. vfrteilhafter Werse wird am Biidrand fOr Nacrter- 
biflcken, tfe nicht mehr in BW Iegen, ein fester Wert 
zugrunde gelegt. Da im Normaitall drei NachtarblQcka 
fOr de Schatzung zugrunde Began, wird der zu schflt- 
zende Wert aus der Mehrheil der Nachbarbttcka 
gewonnen. Es Ist von Vortea, da8 der geschttzte Wart 
eines Blockes rnrt dem reaJen Wert Qber eine exWuswe 
Od w-VerknOpfung verbunden wird Dadurch erhfllt man 
eine Wertung der Schatzung, die dazu fuhrt, daB sich 
bei einer exakten Schatzung nach der XOR-VerknQp- 
fungNufl erg tot Nach der Kodierung 1st daher nur die 
Obertragung eines kurzen Kodes notwerxfig. 

Es ist weftertin von MorteU, daB fOr de Kodenmg 
ein Kode mit variaUen Ungen herangazogen wird, der 
im Fall einer Gbereinstimmung von vorhergesagtam 
und real en Muster letfigfich (fie Obertragung von zwel 
Biterfordert 

Vorteflhafter Wetee wird daher etn Huftmanntode ver- 
wendet 

Zelchnung 

Ein AusfOhrungsbeispief der Erfindung ist in den 
Zeichnungen dargesteflt und in der nachUgendan 
Beschreftxmg n&her erttutert Es zeigt R^jr 1 <fie Ad- 
teBung ernes Bfldes in Bfecke usw., Figur Z die rtUrrrfl- 
che Darstellung der NachbarbtOcfca eines zu 
schfttzenden Blockes, Figur 3 (fie Datenpakete ttr die 
Obertragung der Biocke und Tabefie 1 die Kodierung 
des CBPY-Differenzmusters. 

Figur 1 zeigt einen Ausschmtt eines VTdeobides 
wobei rrat 1 die AnzaM der horizontaJen BOCtpunkte in 
Richtung 2 die Anzart der vertitejen Bik^DunWe autge- 
tragen ist Das Bild wird in Gruppen von Bldcten 3 em- 
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geteflt in denen MakroHOcke 4 untergebraclit wL 
Wain man das Beispte* des QCIF-Formates wahft, das 
aus 176 horizontaten und 144 vertKalen Bfldpunkten 
bestehterhattnTaniregesarrtWN^ 
16Pb^J8derMa)oobiockist^ederumtnvierBI(^ 
5 eingeteflt die (weite 8 ma) 8 Pixel beinhalten. tn dte- 
ser Betrachtungsweise werden wiederum nurdieLumi- 
nanztomponente Y betractrtet Die Fart)Wormationen 
U und V warden imtolgendenvernact^ssigl DisR©- 
henUge der BUdka 5 Iftuft von inks oben nach rechts 
oben, dann nach (inks unten und rechts unten. Die 
Kbderung eines Makrobtocks wird im Stand der Technik 
beschrieben. FOr die DatenQbertragung Ober Lextungen 
mil geringen Bitraten mossen (fie zu kodierenden Bik&v 
to rm aMonen zuvor einer Datercedukfion unterworten 
warden. Das kann man dadurch erreJchen, daB nach 
einer Quantisierung der durch die DCT-Traretornmtion 
entstandenen KoeHizienten in einem 8x8 Block aDe 
KoeJTaierten Null warden, und daher nfcht mehr Qber- 
tragen werden mflssen. 

Rgur 3 zeigl die DaenpaketstnJttur, mit der die Video- 
daten Qbertragen werden. Die Irformationen zu der 
Grippe der Bidcke 7 wird mit einem vorangestaften 
Header 6 Obertregea In der Gnjppe der Btocke warden 
die Intormalionen zu den Mafroblfcten9rTfldemdaw 
vorangestellen optional en Header 8 integnert trmer- 
hab der Infer mationen Ober (fie Makroblocke warden 
dielntormatiorwnzudenEinze^ 
steffiem Header 10 Qbertragen, tn diesem Header 10 
findetettdas WdCBPY 11 wieder.dasanzeigtwel- 
Cher der vier BJOcfce nach der QuartisienjrignochKbel- 
fizienten enthaH und dermach kodiert und Qbertragen 
warden muB. Dieses FeU C8PY 1 1 wbd rrtt einem lan- 
genvariabten Code kodiert Das (^Y-Bngangsmuster 
besteWlnbin^8chjetoweteeaus4B^wobei^ 
Brt den Modus des entsprechenden Btodcs darstett 
Bne .1" bedeutet daB der entsprechende Block von 
W verschiedene Kbefliztenten enthatt und dermach 
korJert wird. eine JO* besagt daBder Block nichl kocfiert 
wbd. So bedeutet z. a das Muster 1111, daB aflevfer 
Bttcfca von Nufl verscWedene Koefliziemen enthaRen 
und daher kocfiert und Qbertragen warden. Das Muster 
1010 besagt daB nur Block 5.1 und 53 kodert Bind. 
FQr vtel e Vkteoszenen 1st es der FaB , daB bbenachbarte 
Btocke elnes BUdes den gWchen Zustand im Bezug auf 
das Fett CBPY haben. Das heJBt, daB die Wahrechein- 
Ifchtaft daB der aktueBe Bock kodert wird Wher ist 
wenn die benachbarten Bocke ebemaDs kocfiert wur- 
den. Umgekehrt 1st es wahnschernfitf, daB em Bkxk 
nJcht kodiert wird (also keine Koefitoenten enth&IQ 
wenn sain Nachbar auch nfcht kodiert wurda Diese 
Abhangjgteit matfrt man sich nacti dem erfindungsge- 
maBen Verfahren zunutze, und versucht den hhalt des 
aktuelen Blockes vomerzusagea Die AuwraN der drei 
Nachbam for die Vorhersage eines einzetnen Btockes 
wird in Rgur 2 dargesteH Fur Block 5.1 warden der 
linke, der darOberiiegende und der rechts darftoerlie- 
gendeNachbarverwerctetEbensowWW 



sage tQr Block 52 und 5.3 vertahren. FOr den Bkxk 5,4 
werden die drei anderen Bocke des MakraUoctefatfe 
Vbrhersage vsrwendet Liegen cfie eraeinen Blocke am 
BOdrand des BHas warden die ndchsten Nachbam ver- 
s wendel(toimBikJvomandensWuridfOjdleflufler^ 
halb des BDds iiegenden Nachbart^ em fester Wert 
angenommen. 

Ist on n&chster Nachbar todiert. enthfilt setn 
Modus den Wert ,1" Oder ,0" fQr untodiert Die vbrher- 
to sage fOr einen Block ist eine Mehrheteentschektag 
aus den Werten der Nachbam. d. h. bei zwei mal 0 wird 
aid 0 entsdroden und bei zwei mal 1 auf 1 . 
Daduch, daB zB. an einem inten Bfldrand der fnke 
NachbaiblockautjO"geseW 
is ichkeHgtffler. daB der geschfltzta Wert for den Bio* 
amBitirandjO'istDennirmw^ 
anderen Nachbam eine jO' aufwost erttgtderSchfllz- 
wemr. Das ist simwoll. da sich am Bfldrand oftmatenur 
sehr wenig andert und daher nur seiten Koefftzlenten 
20 vorhanden sind. 

Nach der Vorhersage fOr elie vier BIOcKb ergtt sich 
schBeBtch das vomergesagte CBWMuster des aWuel- 
len MaknttockB 4 das bus viar Bit bestehl Dieses vor- 
hergesagte Muster wW oner exktuston Oder- 
£5 VerknQpfung (XOR) mit dem tatsflcNichen CBPY- 
Muster unterzogea Beispielewelse ist das reeile M uster 
1010 und das Vbrhergesagte 1110. Dam ergW sich 
das DiRerenzmuster aus der Beziehung 1010 XOR, 
111(M)10a Das bedeutet, daB es bei der Vorhersage 
3D eine /toweichungzumreeflen Wert pjbtM Ist es, erne 
mflgicha exakte Vorhersage des Must©B zu erhaten. 
Stimmt (fie Vorhersage mit dem real en Muster genau 
Ober ein. so erg2rt 6lch nach der exMusiven Oder-Ver- 
knoptung der Vvert 0000. Durch die Vomersage wild (fie 
» Hflufigkett des Mustere 0000 erhfihlB 

renzmuster, die nur eine 1 enthalen, haufig anzutreffea 
EmelangenvBranderiiche Kodierungstabdie, eine Huff- 
marovTabele ist genau den Hftiligkeften der verecHe- 
denen DHtorenzmuster angepaBL Dadurch wird 
40 baspieteweise bei der Kodienjng das Muster 0000 mh 
nur zwei Bit, das Muster 0001 mit drei Bit das Muster 
1111 abermit 6 Bit kocfiert TabeOe 1 zeigt cfie Kbde- 
rung nach der Huffmann-Tebefle. 

FOr die Obertragung des VTdeosignals wird Jetzt 
45 nicHdas Drfferenzmuster Qbertragen, das aus vier Bit 
besteht sondern die kodterta Form. Dadurch eneicht 
man erne wesentiiche Redukfon der Brtmta Der Enp- 
fanger dekocfiert den BHstrom und ematt das CBPY-Dif- 
terenzmuster. Im Empfftnger wbd (fie gieiche 
50 Vornvsage wle auf der Sendersefte (ftichgefQhrt 
jedoch wird cfie XOR-VBrt(nQphmg zwtechen dem dete>- 
cfierten Differenzmuster und dem Vomersagemustar 
dirchgetOhrt. Das Ergebnis daraus ist das realeCBPY- 
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Tab.1 



CBPY DttfcrGfiZTTiustsr 


Code 


0000 


10 


0001 


010 


0010 

WW IV 


001 


0011 


0111 


moo 


1111 
1 1 1 1 


0101 


11100 

1 1 IWV 


0110 


01101 


0111 


00000 


1000 


1101 


1001 


11000 


1010 


11001 


1011 


01100 


1100 


0001 


1 1101 


00001 


1110 


111011 


1111 


111010 
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fetentsnsprOche » 

1. Vertahren zur Reduzierung von Daten in Vdeosh 
gnalen (Or tie Gbertragung mi Wemsn Bitratea 

Makroblocke (4) und Blocks (5) airfgeteOt wW und » 
de todierten BftfohaKe der Blocks In Datenpeke- 
ten (7), bestehend bus Into nrafi cn ste M und Hea- 
der, Obertragen werden, wobei im Header (10) der 
Bfecte ein Muster CBPY (11) Obertragen win* das 
anzeigtobrachKodierurigundQu^^ 40 
Bic&ir^vonNuflvefBchiedene Kbeffizienten tor 
die Blocks (5) sines Makrobtocta (4) vonlegen. 
dadurch geksnnzeichnst, dafi fur jedsn Block (5) 
auJgrund der Koeffiztenten der benachbarten 
Blocks (5) das vbrhandensein von KbefRaerten 45 
vomergssagt wild und daB zwischen rolen und 
vorhergesagtan Mustern sine exMusrvs Oder-Ver- 
kopfung dunfcgetohrt wird. dsrsn Ergsbnis in 
cooTerter Form Obertragen wtd. 

50 

2. Vertahren zur Obertragung von VTdsosignaien nach 
Anspruch 1, dadurch geksnmetchnet, daB tor de 
Blocks 5.1, 52 und 5.3, jewefls de Koeftizienteo 
dee Onken Nachbaiblocte, des dartberfiegenden 
Btocfcs und dessen rechten Nachber in die Vorher- 55 
sags singehsn. 

3. Verfahren zur Obertragung von VToeodgnalen nach 



Anspruch 1 Oder 2, dadurch gekerraefchnei, daB 
fur Block 5.4 die drei enderen Bocks des Makn> 
blocks (4) (Or die Vbrhersage ausgewertet warden. 

4. Vertehr en zur Obertragung von Videosignalen nach 
Anspruch 1 bis 3, dadurch gekennzeichnet, daB fur 
Blocks (5) mJt Lage am ftnkan BUdrand tor den 
auBerhaft) liegenden finken tachbarbkxkder Wert 
jr/gesetztwird. 

5. Verfahren zur Obertragung von Videosignalen nach 
Anspruch 1 bis 3, dadurch getenraatftnst.daBfar 
Blocks (5) mil Lags am rechhten HWrand fur dsn 
auBerhato liegenden rechten oberen Natftbarttock 
der Wert JJ'gesetd wild 

6. Verfahren zur Obertragung von VTdeosigrtalen nach 
Anspruch 1 bts 3. dadurch gekennzeichnet, daB fur 
Blocks (5) mit Lage am oberen Bittrand fur den 
auBerhalb legsndsn oberen Nacnbarbbck der 
Wert JT und fur den recnten oberen Nachbarttock 
dsrWen.rgssstztwinl 

7. Vertahren zur Obertragung vw Videosignalennach 
Anspruch 1 bis 6, dadurch getennzeWmet, daB fur 
deVbrhersagedssWen^fo^ 
barbiocke(5)zahJt 

& Vertahren zur Obertragung von Vdeoeignaten nach 
Mspruchlbte 7, dadurch geJgermzeichne^daBder 
Wert der exWusrven Oder-VerknOpJung aus vbrher- 
sage und realen Wert einer variatten Langentodie- 
rung unterzogen wird. 

9. Verfahren zur Obertragung von VdeodgnaJen nach 
Ansprvjch1brs8.o^Airchgeker^ 
variable UngentacSerung ein Huflmanntode ist 
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Fig. 3 
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